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UNSUPERVISED ADAPTATION AND CLASSIFICATION OF MULTI-SOURCE DATA USING 
A GENERALIZED GAUSSIAN MIXTURE MODEL 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invent ion ge ne rally relates to computer-implem e nted sy stems for 

processing data that includes one or more source signals, and particularly to systems for 
adapting parameters to the data, classifying the data, separating sources, or encoding the data. 

2. Description of Related Art 

Recently, techniques for source separation and efficient data encoding using ICA 
(Independent Component Analysis) have received attention because of their potential signal 
processing applications, such as speech enhancement, image processing, telecommunications, 
and medical signal processing, among others. ICA is a technique for finding a linear non- 
orthogonal coordinate system in multivariate data. The directions of the axes of the coordinate 
system are determined by the data's second- and higher-order statistics. The separation is 
"blind" because the source signals are observed only as unknown linear mixtures of signals 
from multiple sensors, and the characteristic parameters of the source signals are unknown 
except that the sources are assumed to be independent. In other words, both the source signals 
and the way the signals are mixed is unknown. The goal of ICA is to use the data to learn the 
statistical parameters and basis functions that characterize the sources, and recover the 
independent sources (i.e., separate the independent sources) given only the unknown linear 
mixtures of the independent source signals as observed by the sensors. In contrast to 
correlation-based transformations such as principal component analysis (RCA), the ICA 
technique adapts a matrix to linearly transform the data and reduce the statistical dependencies 
of the source signals, attempting to make the source signals as independent as possible. ICA 
has proven a useful tool for finding structure in data, and has been successfully applied to 
processing real world data, including separating mixed speech signals and removing artifacts 
from EEC recordings. 

U.S. Patent 5,706,402, entitled "Blind Signal Processing System Employing Information 
Maximization to Recover Unknown Signals Through Unsupervised Minimization of Output 
Redundancy", issued to Bell et al. on January 6, 1998, discloses an unsupervised learning 
algorithm based on entropy maximization in a single-layer feedforward neural network. In the 
ICA algorithm disclosed by Bell, an unsupervised learning procedure is used to solve the blind 
signal processing problem by maximizing joint output entropy through gradient ascent to 
minimize mutual infomnation in the outputs. In that learned process, a plurality of scaling 
weights and bias weights are .repeatedly . adjusted to generate scaling and bias terms that are 
used to separate the sources. The algorithm disclosed by Bell is limited to a single statistical 
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model for all the sources; i.e. it models all of the sources with only a single probability density 
function (pdf). Particularly, Bell models all of the sources with a super-Gaussian distribution, 
which can be described as sharply peaked with heavy tails. Bell does not disclose how to 
separate sources that have sub-Gaussian pdfs, nor how to separate sources that have pdfs 
5 varying from the assumed pdf, such as mixed sub-Gaussian and super-Gaussian source pdfs. 
Using the algorithm disclosed by Bell, if the pdf assumption is incorrect, (e.g. if one of the 

sources'is sub-Gaussian) source separation can become difficult-or impossible; 

In pattern classification techniques such as ICA, performance is often determined by 
how well the underlying statistical distribution of each of the sources is modeled by the 

10 classification technique. In a simple case if the source distributions are all assumed to be 
Gaussian, then the ICA technique is approximately equivalent to principal component analysis 
(PGA); i.e., PCA assumes the data to be distributed according to a multi-variant Gaussian. 
However; in many real world pattern recognition problems there may be a number of data 
clusters whose underlying pdfs are substantially different; for example one data cluster may 

15 have a Gaussian pdf, another may have a super-Gaussian pdf, and still another may have a 
sub-Gaussian pdf. In other words, in most pattern recognition problems there may be a 
number of different data clusters in. which each cluster can be better fitted to a non-Gaussian 
distribution to model the ensemble of data classes. Standard ICA techniques such as that 
disclosed by Bell can be used to model non-Gaussian sources (including sub-or super- 

20 Gaussian probability density functions); however only a single pdf is assumed for all of the 
sources. If the assumed pdf is incorrect, then the accuracy of the technique is reduced. 

Another problem with ICA relates to the time-varying nature of the data. In many real 
world situations the conventional ICA algorithm cannot be effectively used because 
conventional ICA requires the sources to be independent (e.g. stationary), which means that 

25 the mixture parameters must be identical throughout the entire data set. If the sources become 
non-stationary -at some point then the mixture parameters will change and the. ICA algorithm 
will not operate properly. For example, in the classic cocktail party example where there are 
several voice sources, ICA will not operate if one of the sources has moved at some time 
during data collection because the source's movement changes the mixing parameters. In 

30 summary, the ICA requirement that the sources be stationary greatly limits the usefulness of the 
ICA algorithm to find structure in data. 

. It would be an advantage to provide a system that generalizes the mixture model to a 
wide variety of pdfs and a continuously varying form, which can provide greater a.ccuracy and 
better performance overall, 

35 SUMMARY OF THE INVENTION 

A mixture mode! is implemented in which the observed data is categorized into two or 
more mutually exclusive classes, each class being modeled with a mixture of independent 
components. The multiple class model allows the sources to become non-stationary. A 
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computer-implemented method and apparatus is disclosed that adapts multiple class 
parameters in an adaptation algorithm for a plurality of classes whose parameters (i.e. 
characteristics) are initially unknown. In the adaptation algorithm, an iterative process is used 
to define multiple classes for a data set, each class having a set of mixing parameters including 
5 a mixing matrix A,, and a bias vector b^. After the adaptation algorithm has completed 
operations, the class parameters and the class probabilities for each data vector are known, and 

data is then assigned to one of the lear ned mu tuall y exclusive classes. The sources can now b e 

separated using the source vectors calculated during the adaptation algorithm. 
Advantageously, the sources are not required to be stationary throughout the data set, and 

10 therefore the system can classify data in a dynamic environment where the mixing parameters 
change without notice and in an unknown manner. Thje system can be used in a wide variety 
of applications such as speech processing, image processing, medical data processing, satellite 
data processing, antenna array reception, and information retrieval systems. Furthermore, the 
adaptation algorithm described herein is implemented in one embodiment to model the data 

15 using a wide range of pdfs as defined by generalized Gaussian pdfs, which provides a v/ay to 
adapt and classify data, and separate sources that have a wide variety of statistical structures. 

A computer-implemented method is described that adapts class parameters for a 
plurality of classes and classifies a plurality of data vectors having N elements that represent a 
linear mixture of source signals into said classes. The method includes receiving a plurality of 

20 data vectors from data index t = 1 to t = T, initializing parameters for each class,- including the 
number of classesy the probability that a random data vector will be in class k, the mixing 
matrix for each class, and the bias vector for each class. In a main adaptation loop, for each 
data vector from data index t = 1 to t = T, steps are performed to adapt the class parameters, 
including the mixing matrices and bias vectors for. each class. The main adaptation loop is 

25 repeated a plurality of iterations while observing a learning rate at each subsequent iteration, 
and after observing convergence of said learning rate, then assigning each data vector to one of 
said classes. The source vectors, which are calculated for each data vector and each class, can 
then be used to separate source signals in each of said classes. 

In order to provide a way to separate sources having different pdfs (e.g. sub-Gaussian 

30 and super-Gaussian pdfs), an extended infomax ICA learning rule can be used. T.he extended 
infomax learning rule associates each source (each basis function) with one of two predefined 
functions, which generally include one super-Gaussian function and one sub-Gaussian 
function. In the learning process using the extended infomax rule, the basis functions switch 
between the two functions until the best fit is found. By using the extended infomax rule and 

35 fitting the .data to either the sub-Gaussian pdf or the super-Gaussian pdf, the sources can be 
separated with reasonable accuracy, which is adequate for some uses of ICA. However, many 
ICA uses, such as data encoding require that each of the sources be more accurately modeled 
than would be possible using only two pdfs. 
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In order to improve accuracy over the extended infomax model in the presence of 
multiple source pdfs, in one embodiment, the mixing matrices are adapted using a generalized 
Gaussian mixture model to provide a continuously-defined parametric form of the underlying 
density of each basis function for each class. An exponential power distribution is used to 
5 model distributions that deviate from the nonnal Gaussian distribution, and to provide a 
general method for modeling non-Gaussian statistical structures. By learning the random 

variable- p,— as-described- hereinr a- wide- class- of-statistical- distributions can be modeled- 

including uniform, Gaussian, Laplacian, and other sub-and super-Gaussian densities. A 
different pdf can be used for each basis function, for each class. The formulation of a mixture 

10 model in the generalized Gaussian model includes as a special case the standard Gaussian 
mixture model when all sources are Gaussian. The generalized Gaussian mixture model is 
used to infer the degree of non-Gaussian statistical structure for one or more classes of multi- 
dimensional densities. This system can be applied to situations where multiple classes exist 
with unknown source densities. This model can substantially improve classification accuracy 

15 compared with standard Gaussian mixture models and can accurately model structure in multi- 
dimensional data. 

A method is also described in which a plurality of data vectors are classified using 
previously adapted class parameters. The class probability for each class is calculated and 
each data vector is assigned to one of the previously adapted class. This classification 
20 algorithm can be used, for example to compress images or to search an image for a particular 
structure or particular types of structure. 

The method can be used in a variety of signal processing applications to find structure 
in data, such as image processing, speech recognition, and medical data processing. Other 
uses include image compression, speech compression, and classification of images, speech, 
25 and sound. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of this invention, reference is now made to the 
following detailed description of the embodiments as illustrated in the accompanying drawing, 
wherein: 

30 Fig, 1 is a diagram that shows a plurality of M sources that generate signals, a plurality 

of N sensors that receive mixed signal, a data vector whose elements are defined by the mixed 
signals from the sensors, and a data set defined by a collection of data vectors; 

Fig. 2 is a flow chart of an unsupervised adaptation and classification algorithm that 
adapts class parameters, classifies the data, and separates the sources; 
35 Fig. 3 is a flow chart of the main adaptation loop shown in Fig. 2; 

Fig. 4 is flow chart of the initial calculation loop shown in Fig. 3 

Fig. 5 is flow chart of the mixing matrix adaptation loop shown in Fig. 3 

Fig. 6A is flow chart of the bias vector adaptation loop shown in Fig. 3; 
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Fig. 6B is flow chart of the pdf vector adaptation loop shown in Fig. 3; 

Fig. 7 is flow chart of operations in the step to adapt number of classes shown in Fig. 2; 

Fig. 8 is a graph that shows the results of an experiment to adapt and classify two- 
dimensional data; 

Fig. 9A is a graph of data collected over time from a first channel; 

Fig. 9B is a graph of data collected over time from a second channel; 

Fig.^9CjS-a.graph..oLaJirst source (voices)j»fteLad 

source vectors, and separating the sources; 

Fig. 9D is a graph of a second source (background music) after adapting the 
parameters, classifying the source vectors, and separating the sources; 

Fig. 9E is a graph of the class probability for single samples; 

Fig. 9F is a graph of the class probability for samples in blocks of 1 00 adjacent samples; 
Fig. 9G is a graph of the class probability for samples in blocks of 2000 adjacent 
samples; 

Fig. 1 0 is a diagram illustrating a variety of source data, a computer to process the data, 
and output devices; 

Fig. 1 1 is a flow chart of an adaptation (training) algorithm that learns the class 
parameters based upon a selected data set; 

Fig. 12 is a flow chart of a classification algorithm that utilizes previously-adapted class 
parameters to classify a data set; 

Fig. 13 is a diagram of an image, illustrating selection of patches and pixels within the 
patches that are used to construct a vector; 

Fig. 14 is a diagram of four image regions, each region having different features that are 
used to adapt the class parameters for four classes; 

Fig. 1 5 is a graph of the number of source vectors as a function of their value, 
illustrating that values of the source vectors are clustered around zero; 

Fig. 1 6 is a diagram of data collection from a single person and a single microphone; 

Fig. 1 7A shows the generalized Gaussian (exponential power) distribution for p = -0.75, 
which is approximately a uniform distribution; 

Fig. 1 7B is a graph showing the generalized Gaussian pdf for p = -0.25; 

Fig. 1 7C is a graph shovving the generalized Gaussian distribution for p = 0, which 
corresponds to a normal Gaussian distribution; 

Fig. 1 7D is a graph showing the generalized Gaussian pdf for P = 0.5, which 
approximates an ICA tanh function; 

Fig. 1 7E is a graph showing the generalized Gaussian pdf for p = 1 , which is the 
Laplacian pdf; 

Fig. 1 7F is a graph showing the generalized Gaussian pdf for p = 2, which is a narrow, 
pointed distribution; 



wo 01/27874 PCTAJSOO/28453 

Fig. 18A is a scatter plot that shows a two-dimensional data distribution; 

Fig. 18B is a histogram of the distribution of the coefficients along the first axis in Fig. 

18A; 

Fig. 18C is a histogram showing distribution of the coefficients along a second axis in 
5 Fig. 18A; 

Fig. 1 8D is a graph of the learned values of the pdf parameter P along the first axis; 

— : Flgrl 8E is-a graph shov/mg-the learned distribution along the second axis of Fig.-1 8A;~ 

and 

Fig. 19 is a graph showing learned results using simulated data in which four classes 
10 were simulated and then found using the generalized Gaussian mixture model as described 
herein. 

D ETAILED DESCRIPTION 

This invention is described in the following description with reference to the Figures, in 
which like numbers represent the same or similar elements. 
15 The following symbols are used herein to represent the certain quantities and variables, 

and in accordance with conventional usage, a matrix is represented by an uppercase letter with 
boldface type, and a vector is represented by a lowercase letter with boldface type. 

Table of Symbols 



A, 


mixing matrix with elements for class k 


A-' 


filter matrix, inverse of A 




bias vector for class k 


P 


pdf parameter that specifies a particular generalized Gaussian pdf 


C 


designation of class: e.g. class 1, class 2, etc. 


P. 


vector of pdf parameters P for basis functions of class k 


8a 


parameters for class k 


e 


parameters for all classes 


g 


random variable exponent in generalized Gaussian model 


J 


Jacobian matrix 


k 


class index 


K 


number of classes 


M 


mean of generalized Gaussian pdf 


qk 


switching moment vectors for sub- and super-Gaussian densities 




diagonal matrix with elements of the vector 


M. 


number of sources 


n 


mixture index 


N 


number of sensors (mixtures) 


pis) 


probability density function 
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s, Independent source signal vectors 

a standard deviation of generalized Gaussian pdf 

t data index, (e.g. time or position) 

T total number of data vectors in tlie data set 

W weiglit matrix 

X, observed data vector (data point) at data index t 
X- observed data vectors-X= lx,r\^ir',^T\' (whole data set) 



In some instances, reference may be made to "basis functions" or "basis vectors", 
which are defined by the columns of the mixing matrix. In other words, the basis functions or 
vectors for a class are defined by the column vectors of the mixing matrix for that class. 

5 Overview of a Data Set 

Reference is now made to Fig. 1 which shows a plurality of M sources 1 00, including a 
first source 1 01 , a second (Mth) source 1 02, and a number of sources in-between.. The sources 
1 00 provide signals shown generally at 1 1 0 to a plurality of N sensors 1 20, including a first 
sensor 1 21 , a second sensor 1 22, a third (Nth) sensor 1 23, and a number of sensors in-between 

10 tliat depend upon the embodiment.' From Fig. 1 it can be seen that the sensors receive a linear 
combination (mixture) of the signals from the sources. The number of sensors (N) is assumed 
to be greater than or equal to the number of sources (M), i.e. N^M. Subject to this restriction, 
there is no upper limit on the number of sources M and sensors N, and accordingly M and N 
are constrained only by practical concerns. 

15 The actual number of sources may be unknown, and in such circumstances it may be 

useful to estimate the number of sources. If the number of sensors is greater than or equal to 
the number of sources, then the ICA algorithm will work in the adaptation process described 
herein. However if the number of sensors is less than the number of sources, then an 
alternative to ICA must be used. One way of estimating the number of sources is to compute 

20 the correlation matrix of the data set X. The rank of the congelation matrix gives an estimate of 
the number of actual sources in the data. 

The parameters (e.g. characteristics) of the mixture and the sources are initially 
unknown. The sources 1 00 are assumed to be mutually independent, and each of their 
probability, distributions is assumed to be non-Gaussian. The sources and sensors may 

25 comprise many different combinations and types. For example, each of the sources may be a 
person speaking in a room, in which case the signals comprise voices provided to N 
microphone sensors situated in different locations around the room. All the voices are . 
received by each microphone in the room, and accordingly each microphone outputs a linear 
combination (a mixture) of all the voices. The data from each of the microphones is collected 

30 in a data vector shown at 1 30 that has N elements, each element representing data from its 
corresponding sensor. In other words the first element x^ includes data from the first sensor, 
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the second element includes data from the second sensor, and so forth. In the microphone 
example, the data vectors may be collected as a series of digital samples at a rate (e.g. 8 kHz) 
sufficient to recover the sources. In some embodiments it may be convenient to process blocks 
of data instead of a single vector; e.g., it may be useful to combine the data vectors from x, to 
5 x,oo, and treat the combined vectors, for purposes of performing adaptation and/or 
classification, as a single block of data. 

A series of observations of the sources are obs erved b y the s ensors from t= ^ to t = T. 

Typically the variable t represents time, and accordingly the series of measurements typically • 
represent a time sequence of observations. The observed data vectors are collected in a data 

10 set 1 40, which includes a group of all observed data vectors from x, to Xj. The data log may 
reside in the memory of a computer, or any other suitable memory location from which it can 
be supplied to a computer for processing. Before processing, the data vectors must be in 
digital form, and therefore if the information from the sensors is not already in digital form, the 
data must be digitized by any suitable system. For example if the microphones receive analog 

15 signals, these signals must processed by a audio digitizer to put the data in a digital form that 
can be stored in a computer memory and processed. 

Separation of Sources 

Based upon the mixed signals received by the sensors 120, one goal in some 
embodiments is to separate the sources so that each source can be observed. In the above 
20 example, this means that the goal is to separate the voices so that each voice can listened to 
separately. In other embodiments to be described, the data set may include patches from 
digitized images in which the N elements include data from N pixels, or even data from a 
single sensor such as a microphone in which the N elements include a series of N samples 
over time. 

25 If the sources are independent for all observations from t = 1 to 7, then an ICA 

(Independent Components Analysis) algorithm such as disclosed by Bell in U.S. Patent 
5,706,402, which is incorporated by reference herein, can be utilized to separate the sources. 
In the ICA algorithm disclosed by Bell, an unsupervised learning procedure is used to solve the 
blind signal processing problem by maximizing joint output entropy through gradient ascent to 

30 minimize mutual information in the outputs. In that learned process, a plurality of scaling 
weights and bias weights are repeatedly adjusted to generate scaling and bias terms that are 
used to separate the sources. However, the ICA algorithm disclosed by Bell is limited because 
the sources must be independent throughout the data set; i.e. Bell's ICA algorithm requires that 
the sources must be independent for all data vectors in the data log. Therefore, if one of the 

35 sources becomes dependent upon the other, or in the example above if one of the sources 

shifts location, such as the first sensor 1 01 moves to the location shown in dotted lines at 1 60, 
the mixture parameters for the signals 110 will change and Bell's ICA algorithm will not 
operate properly. 
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The algorithm described herein provides a way to classify the data vectors into one of 
multiple classes, thereby eliminating the assumption of source independence throughout the 
data set, and allowing for movements of sources and other dependencies across data vectors. 
However, the sources in each data vector are still assumed to be independent. 

5 Class Characteristics (Parameters) 

Each class has a plurality of different parameters in the form of a mixing matrix A^, a 

biaTvector bi^and a class-probability p( the class parameters may include- 

density function parameters indicative of the pdf for each of basis functions (e.g. sources) in the 
mixing matrix. However, because the parameters for each class are initially unknown, one 

10 goal is to determine the class characteristics (i.e. determine the parameters). The algorithm 
described herein learns the parameters for each class in a process that includes adapting (i.e. 
learning) the mixing matrix and bias vectors in an iterative process. Optionally, the class 
probability can also be adapted. Once adapted, each data vector is assigned to a mutually 
exclusive class, the corresponding source vector calculated for the assigned class is used as the 

15 desired source vector. 

The characteristic parameters for each class are referenced by the variable 6^, from k = 
1 to K. Each class has a probability designated by p(Ck), which is the probability that a 
random data vector will fall within the class k. The characteristics for all K classes are 
collectively referenced by 9. The description of the parameters for each class may vary 

20 between embodiments, but typically include mixing matrices referenced by A^, bias vectors 
referenced by b^, and pdf parameters referenced by ft, 

The A/s are N by M scalar matrices (called basis or mixing matrices) for the class k. N 
is the number of mixtures (e.g. sensors) and M is the number of sources, and it is assumed that 
N > M, as discussed above. The b^'s are N-element bias vectors. The p^'s are N-element pdf 

25 vectors. There are a total of K mixing matrices (A„ A^), K bias vectors (b,, . . b^), and /f 
pdf vectors (P„ . . ., that are learned as described herein. 

Overview of the Unsupervised Adaptation and Classification Aigorithm 

Reference is now made to Fig. 2, which is a top-level flow chart that illustrates the 

unsupervised classification algorithm described herein. Due to the amount of information to 
30 be disclosed herein, many of the steps in the algorithm are referenced in Fig. 2 and then shown 

in detail in other Figures and discussed in detail with reference thereto. The unsupervised 

classification eflgdrithm begins at a box 200 that indicates the beginning of the unsupervised 

classification algorithm. 

In an initialization step shown at 210, parameters © are initialized to appropriate 
35 values. Particularly, the mixing matrices \, bias vectors and the pdf vectors are initialized 

for each class from ^ to K. K is the total number of classes, and K is typically greater than one. 

The class probability for each class is typically initialized to ^/K, unless another probability is 

suggested. 
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In one.example, the mixing matrices are set to the identity matrix, which is a matrix 
whose diagonal elements are one and all other elements are zero. Small random values. (e.g. 
noise) may be added to any of the elements, which advantageously makes the mixing matrices 
different for each class. The bias vectors bk may be set to the mean of all data vectors x, in the 
5 data set. Some small random values (e. g. noise) may be added to each of the elements of the 
bias vectors, which makes the bias vectors different for each class. 

Some embo di me nts implement a g eneralized Gau s sian model for the sourceS ; 

described in detail elsewhere herein, which allows adaptation and classification using a 
plurality of pdfs that deviate from the standard Gaussian distribution. In one example, these 

10 pdfs continuously vary from a uniform distribution to a delta function. In such one 

embodiment, (J = 0 corresponds to the standard Gaussian distribution, p = -1 corresponds to a 
uniform distribution, p = 1 corresponds to a Laplacian distribution, and P « corresponds to 
the delta function. In this embodiment, the pdf parameters are initialized to a value between 
-1 and although in other embodiments a different variable transformation can be utilized in 

15 accordance with the purposes of the generalized Gaussian model. The pdf parameter may be 
a random variable that is continuously varying to define a wide range of pdfs or the pdf 
parameter may be allowed only at a plurality of discrete intervals, such as at intervals of 0.1 . 
Also, the pdf parameter may be limited to a range of -1 to 100, for example. The pdf vectors 
are initialized to provide initial values for the pdf parameters for source (which corresponds 

20 to each basis function), and accordingly, the pdf parameters are initialized for each pdf vector 
pk from t = 1 to T. The p parameters for each class are stored in a pdf vector comprising 
elements P^- Pn/ which is an N-element vector of pdf parameters. 

In embodiments in which an extended informax algorithm has been implemented 
instead of the generalize Gaussian model, switching parameter vectors should be initialized 

25 for each data vector from to T to designate a sub- or super-Gaussian distribution. Each of 
the switching vectors • . . qi are N-element switching parameter vectors used to create a 
diagonal matrix in operations performed in a classification algorithm described herein. In one 
embodiment the switching parameters q„ 6 {1,-1} respectively designate either a sub- or super- 
Gaussian probability distribution function (pdf). 

30 At 220 the data vectors for the data set (from t=^ to t = 7) are provided to the 

algorithm. The data index is f, and the number T is the total number of data vectors in the data 
set. Referring briefly to Fig. 1 , it can be seen that in one embodiment each data vector x, has N 
elements that correspond to the number of mixtures (linear combinations), which also 
correspond to the number of sensors. In some embodiments it may be convenient to process 

35 blocks of data instead of a single vector; for example, it may be useful to combine the data * 
vectors from x, to x,oo, and treat the combined vectors, for purposes of performing adaptation 
and/or classification, as a single block (single "vector") of data. 

At 230 the main adaptation loop is performed to adapt the class parameters 0 of all the 
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classes. This is an iterative operation performed for each data vector in the data set, and then 
repeated until convergence, as described in more detail below with reference to Figs. 3, A, 5, 
and 6. Generally, for each data vector the adaptation process in the main adaptation loop 
includes performing probabilistic calculations for each class, then adapting the class 

.5 parameters based upon those calculations, and repeating these operations for each data .vector. 
Until the algorithm converges, the main adaptation loop is repeated until the algorithm 

_ . ^ - converges. Operations within the main adaptati on loo p will be d e scribed in detail with 

reference to Figs. 3, 4, 5, and 6. . 

At 240, after the main adaptation loop 230 has completed one loop, the probability of 

10 each class can be adapted using a suitable learning rule. In some embodiments, this operation 
will be performed only after several iterations of the main loop when the learning rate slows, or 
at other suitable points in the process as determined by the application. One suitable learning 
rule, performed for each class from /c = 1 to k = K, is 

p(Q) = :|;i/'(C,lx„0) 

15 This calculation gives the adapted class probability for each class for the next operation. The 
adapted class probability is then used in the next iteration of the main adaptation loop. In 
other embodiments, other suitable leaning rules could be used to adapt the class probabilities 
for each class. 

At 250, the number of classes K may be adapted using a split and merge algorithm. 

20 One such algorithm, described with reference to Fig. 7 begins by assuming a certain number of 
classes (/C), and performing a number of iterations of the main adaptation loop to calculate a 
first set of parameters 01, If all of the learned classes are sufficiently different, the assumed 
number of classes may adequately represent the data. However if two of the classes are very 
similar they may be merged. If all are different, and is possible that there may be more classes, 

25 then the number of classes (K) can be incremented, the main adaptation loop reiterated to 

calculate a second set of parameters 02, and the first and second sets of parameters compared 
to determine which more accurately represents the data. The adapted K value for the number 
of classes is then used in the next iteration of the main adaptation loop. 

Another way of adapting the number of classes is to use a split and merge EM algorithm 

30 such as disclosed by Ueda, et al. in "SMEM Algorithm for Mixture Models", published in the 
Proceedings of the Advances in Neural Information Processing Systems 11, (Kearns et al., 
editors) MIT Press, Cambridge MA (1 999), which overcomes the local maximum problem in 
parameter estimation of finite mixture models. In the split and merge EM algorithm described 
by Ueda et al., simultaneous split and merge operations are performed using a criterion that 

35 efficiently selects the split and merge candidates that are used in the next iteration. 

At 260, the results of the previous iteration are evaluated and compared with previous 
iterations to determine if the algorithm has converged. For example, the learning rate could be 



wo 01/27874 



-12- 



PCT/USOO/28453 



observed as the rate of change in the average likelihood of all classes: 

p(x I e) = n /.(x, 1 0) = n t /<x, I Q.e Jp(cJ 

fs) r=l is] 

The main adaptation loop 230 and (if implemented) the class number and probability 
adaptation steps 240 and 250 will be repeated until convergence. Generally, to determine 
5 convergence the algorithm tests the amount of adaptation (learning) done in the most recent 

iteration'^of the mainioopr if substantial learning has occurredrthe loop is repeated: 

Convergence can be determined when the learning rate is small and stable over a number of 
iterations sufficient to provide a desired level of confidence that it has converged. If, for 
example, the change in the average likelihood is very small over several iterations, it may be 

10 determined that the loop has converged. 

Determining when an algorithm has converged is very application-specific. The initial 
values for the parameters can be important, and therefore they should be selected carefully on 
a case-by-case basis. Furthermore, as is well known, care should be taken to avoid improperly 
stopping on a local maximum instead of at convergence. 

15 After the loop has converged, then each data vector is assigned to one of the classes. 

Particularly, for t = 1 to ( = 7, each data vector is assigned to a class. Typically each data 
vector x^ is assigned to the class with the highest probability, which is the maximum value of 
p(Ck\ Xt,9) for that data vector. In some embodiments, a priori knowledge may be used to 
improve accuracy of the assignment process; for example, if it is known that one of the classes 

20 (e.g. a mixed conversation), is likely to extend over a number of samples (e.g., a period of 
time), a number of adjacent data vectors (e.g. 100 or 2000 adjacent data vectors) can be 
grouped together for purposes of more accurately assigning the class. 

Finally, at 280, it is indicated that all class parameters are known, and each observed 
data vector is now classified. The source data is now separated into its various sources and 

25 available for use as desired. 

Description of the Main Adaptation Loop 230 

Reference is now made to the flow chart of Fig. 3 in conjunction with the flow charts of 

Figs. 4, 5', and 6 to describe the main adaptation loop 230 shown in Fig. 2 aind described 

briefly with reference thereto. 
30 Operlation begins at 300, where the flow chart indicates that the main adaptation loop 

will adapt the class parameters 0 (for all classes) responsive to all data vectors and previously 

computed (or assumed) parameters. 

At 310, the data index t is initialized to 1, and then operation proceeds to 320 which is 

the initial calculation loop, then to 330 which is the class probability calculation, then to 340 
35 which is the mixing matrix adaptation loop, then to 350 which is the bias vector adaptation 

loop, and then to 355 which is the pdf vector adaptation loop. At 360, the data index is tested 

to determine of all of the data vectors (there are 7) have been processed. If not, the data index 
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t is incremented at 460 and the loops 320, 330, 340, 350, and 355 are repeated. Operation in 
the main adaptation loop continues until each of the data vectors has been processed, at which 
point the data index t is equal to T, and the main adaptation loop is complete as indicated at 
380. 

5 Reference is now made to Fig. 4 to describe the initial calculation loop 320 of Fig. 3. 

. Fig. 4 is a flow chart that begins at 400, illustrating the series of operations in the initial 

calculationjoop.^ Briefly,. for.eachxlassJhe,source.ve.ctoiJs.calQulaj^^^^ p/Qbability_of tha^ 

source vector is calculated, and the likelihood of the data vector given the parameters for that 
class is calculated. Although the box 320 suggests a single loop, in some embodiments, this 
10 step could be implemented in two or three separate loops each loop completing K iterations. 

At 41 0, the class index k is initialized to 1 . At 420, a first calculation calculates the 
source vector s^jt which will be used in subsequent calculations. The source vector is 
computed by performing the following operations: 

15 At 430, a second calculation calculates the probability of the source vector using an 

appropriate model. In one embodiment, the generalized Gaussian model is used to model a 
wide variety of pdfs, from a uniform distribution to a delta function, as described elsewhere 
herein. In one embodiment, the pdf parameter is a continuously-varying random variable P 
that is utilized to designate a particular probability density function. Typically, the standard 

20 deviation a is assumed (normalized) to be one; however, in some embodiments the standard 
deviation coiild be adapted in the calculation. The mean \i of the Gaussian pdfs is provided by 
the bias vector. Advantageously, using the generalized Gaussian model, a wide variety of 
statistical distributions can be characterized, which can improve classification accuracy and 
provide much more accurate modeling, more accurate codes, and therefore more accurate 

25 classification or any other result that may be desired. Generally, it provides better 

performance, because it can better model the underlying statistical distribution of the data. 
The probability is calculated using the following equation: 

l0gp(s,j,) oc -XTlk,.„ - g^S^)c,,„{fi)0,/' 

where r| = sign (s,,k,„- m,^n). The functions c(p) and g(P) are defined elsewhere herein. Once 
30 the log is calculated, then the log' is calculated using the exp function to give the desired 
probability. 

An alternative embodiment of the algorithm utilizes an extended infomax model that 
allows only two pdfs. In this model, super-Gaussian densities are approximated by a density 
model with a "heavier" tail than the Gaussian density; and sub-Gaussian densities are 
35 approximated by a bimodal density in accordance with an extended infomax algorithm as 
described by Lee et ak, "Independent Component Analysis Using an Extended Infomax 
Algorithm for Mixed Subgaussian and Supergaussian Sources" Neural Computation 1 1, pp. 
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41 7.441 (1 999). The log of the distribution is given by the following: 



logp(s,j, ) oc -X|^9„,, log[cosh^ , - ^ j 



Once the log is calculated, then the log'^ is calculated using the exp function to give the desired 
probability. 

5 The switching parameter which is selected from the set of 1 and -1 , is determined 

by whether the distribution is sutTCaussian or super^Gaussian. For super^GaiTsiian 
distributions, the switching parameter is = 1, and for sub-Gaussian distributions the 
switching parameter is q„ = -1 . 

As an alternative that is suitable for sparse representations (representations in which 
10 many of the source vectors are clustered around zero, the source probability can be computed 
using a simpler form: 

N 

10gp(s,Jo<-2^,.,J 

It may be noted that this simpler form does not require knowledge of the switching parameters 

15 At 440, a third calculation calculates the likelihood of the data vector given the 

parameters for class k: 

This likelihood is used in subsequent calculations. 

At 450, the class index is tested to determine if the operations in the loop have been 
20 completed for each of the classes. If additional classes remain to be processed, the class index 
is incremented as iridicated at 460, and the first, second and third operations 420, 430, and 
440 are repeated for each subsequent class. After all classes have been processed, the initial 
calculation loop is complete as indicated at 470. 

Referring again to Fig. 3, the class probability loop 330 is performed by calculating, 
25 from tok = K,the following: 

£K^|8..c.)p(c.) 

The^class probability loop requires all the data from the initial calculation loop 320 to calculate 
the sum in the denominator, and therefore cannot be calculated until after completion of the 
initial calculation loop. 

30 Reference is now made to Fig. 5, which is a detailed flow chart of step 340 in Fig. 3, 

illustrating operations to adapt the mixing matrices for each class. The flow chart of Fig. 5 
begins at 500, and at 51 0 the class index k is initialized to 1 . An appropriate adaptation 
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algorithm is used, such as the gradient ascent-based algorithm disclosed by Bell et al. U.S. 
Patent 5,706, 402, which is incorporated by reference herein. The particular adaptation 
described herein includes an extension of Bell's algorithm in which the natural gradient is used 
as disclosed by Amari et al., "A New Learning Algorithm for Blind Signal Separation", 
Advances in Neural Information Processing Systems 8, pp. 757-763 (1 996) and also disclosed 
by'S. Amari, "Natural Gradient Works Efficiently in Learning", Neural Computation, Vol. 10 
_No,J^. pp. 251- 276 ( 1998). Particularly, the natural gradie nt is a ls o used in the e xtend ed 



infomax ICA algorithm discussed above with reference to step 430, which is able to blindly 
separate mixed sources with sub- and super-Gaussian distributions. However, in other 
10 embodiments other rules for adapting the mixing matrices could be used. 

At 520, the gradient AA^ is used to adapt the mixing matrix for class k: 

For the generalized Gaussian mixture model, the preceding gradient can be 
approximated using an ICA algorithm like the following, and also includes the natural gradient: 

15 AA, oc p(Q I x„0)A,[/- <p(s*)s[] 

where the score function is: 

9(s,)=-g^logp(sJ 

The log function above has been previously determined. The gradient in the general update for 
Ak can be approximated using an ICA algorithm like the following extended infomax ICA 
20 learning rule, which applies generally to sub- and super-Gaussian source distributions, and 
also includes the natural gradient: 

AA, ocp(Q |x„0)A,[/-Q,tanh(sJs[-s^[] 

where Qc is an N-dimensional diagonal matrix whose switching parameters are q„ 
specifically, qn = 1 for super-Gaussian pdfs and q„ = -1 for sub-Gaussian pdfs. 

25 In alternative embodiments, the gradient can also be summed over multiple data 

points, which is a technique that can be used to optimize the convergence speed. 

When only sparse representations are needed, a Laplacian prior {p(s) « exp(-|5|) can be 
used to adapt the matrix, which advantageously eliminates the need for the switching 
parameters, and also simplifies the infomax learning rule described herein. The update for 

30 is: 

AA, c^piQ I x,,e)A4/- sign(sjs[] 

As an additional advantage, this simplified learning rule simplifies calculations for 
p{hk)t 215 described above. 

At 530, the new mixing matrix A^ is calculated by weighting the update AA^ by the 
35 class probability: 
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A, = A; + r./<Q|x,.e).AA, 
where Ac* is the previously-estimated value for the mixing matrix, and r is a predetermined 
adaptation rate smaller than 1 .0, such as 0.2, chosen such that the solution converges at a 
reasonable rate. 

At 540, the class index is tested to determine if the mixing matrices for each of the 
classes have been adapted. If one or more additional classes remain to be adapted, the class 
"index is i ncremented as- indicated at 550; and the adaptation operations 520,-525; and 530 are- 
repeated for each additional class. After all classes have been adapted, the mixing matrix 
adaptation loop is complete, as indicated at 560. 

Reference is now made to Fig. 6A, which is a detailed flow chart of step 350 (Fig. 3) 
that illustrates operations to adapt the bias vectors for each class k. The adaptation described 
below is based upon a maximum likelihood estimation learning rule* to obtain the next value of 
the bias vector. However, in other embodiments other rules for adapting the bias vectors could 
be used. 

The flow chart of Fig. 6A begins at 600, and at 61 0 the class index k is initialized to 1 . 
At 620, the next value for the bias vector is calculated. An approximate EM update rule is: 

This rule provides the value of the bias vector that will be used in the next iteration of the 
main adaptation loop. 

At 630, the class index is tested to determine if the bias vectors for each of the classes 
have been adapted. If one or more additional bias vectors remain to be adapted, the class 
index is incremented as indicated at 640, and the adaptation operations 620 are repeated for 
each additional class. After all classes have been adapted, the bias vector adaptation loop is 
complete, as indicated at 650. 

Reference is now made to Fig. 6B, which is a detailed flow chart of step 355 (Fig. 3) 
that illustrates operations to adapt the pdf vectors for each class k. Using the generalized 
Gaussian model, a generalized Gaussian pdf is adapted for each of the sources (basis functions) 
in the class k using a suitable adaptation technique together with the learning rule discussed 
below. The learning rules for the adaptation of the p parameters for all sources assume a zero 
mean and a unit variance (i.e. = 0 and a = 1), leaving only the pdf parameter (J to be adapted 
for each basis function. In other words, by adapting the elements of the pdf vector p^/ a 
generalized Gaussian pdf is specified for each source (and each basis function) for the class k. 
One adaptation described below is based upon a maximum posterior value learning rule to 
obtain the next value of the pdf parameters. However, in other embodiments other rules for 
adapting the pdf parameters could be used. 
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The flow chart of Fig. 6B begins at 660, and at 665 the class index k is. initialized to 1 . 
At 670, this adaptation is performed by determining the partial derivative in the equation 
below using gradient ascent or a maximum posterior value estimation for the P vector of that 
class, which contains a P parameter for each source (basis function) in the class, in the 
5 adaptation of P the. gradient of the component density with respect to p^ is weighted by the 
previously-computed class probability p(Cy]x^Q) to give the update to the pdf vector: 
^ .^^^.^^^^^^^^^^^ 

The class probability is known because it has been calculated earlier in the algorithm, 
as shown at 330 (Fig. 3). Therefore only the partial derivative with respect to of the log of 
10 the probability of the data given the class parameters remains to be determined. This can be 
determined analytically using 

log /< x„ I C„eJ = log p{s,j^ ) 

The log of the source probability p{s^^f) has been determined earlier in the algorithm at 430 (Fig. 
4), and this information could be utilized to determine the gradient of the component density 
15 with respect to pj,. 

An alternative way of estimating the gradient of the component density with respect to 
pk is to use the maximum posterior value of p to estimate the partial derivative. Particularly, 
the posterior distribution of p, given the currently-calculated source vector s = {s„ . . s^) is 

■ p(PmIs,)-/'(s,IP*J/'(Pm) 

20 where the data likelihood p(s|p) is defined by 

p(siP)=n"(P)exp[^PKr"^1 

n 

The functions a}(p) and c(p) are defined elsewhere herein. In this calculation, the value 
for p(Pk.n) is defined by the prior calculated distribution for the pdf parameter p. Because P >-1 
(as defined herein), it is convenient to use p{^J - Gamma (1 + p|a,b). The Gamma distribution 

25 is a well-known pdf that has a non-symmetrical form and requires two parameters: a and b. In 
one embodiment, calculation time of the adaptation process is reduced by choosing the values 
a = 2 and b = 2, which gives a broad prior distribution with a 95% density range of [-0.5, 
10.5], which is adequate for many uses. 

At 680, for each pdf parameter in the pdf vector, the partial derivative calculated in the 

30 previous step is weighted by the class probability and an adaptation rate parameter, and then 
added to the previously computed Value for the pdf parameter to compute the next value for 
the pdf parameter. 

At 685, the class index is tested to determine if the pdf vectors for each of the classes 
have been adapted. If one or more additional pdf vectors remain to be adapted, the class 
35 index is incremented as indicated at 690, and the adaptation operations are repeated for each 
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additional class. After all classes have been adapted, the pdf vector adaptation loop is 
complete, as indicated at 695. 

In an alternative embodiment that implements the extended infomax ICA model instead 
of the generalized Gaussian model, then the pdf parameter flow chart of Fig. 6B would be 
replaced by a system that adapts the switching parameter vector in any suitable manner. For 
example, the following learning rule can be used to update the N elements of the switching 
_Darameter vector, from.n^l Jo n =_7y: ; 



Reference is now made to Fig. 7 which is a flow chart of one method to adapt the 

10 number of classes as referenced by step 250 (Fig. 2); however, other methods of class. 

adaptation are possible. Operation starts at block 700. At step 71 0, K (the number of classes) 
is initialized to an appropriate value. In one embodiment, K may be initially set to one, in 
other embodiments K may be guessed to a conservative estimate. Next, at step 720 the main 
adaptation loop is performed at least a predetermined number of iterations to obtain 

15 parameters 0k for each class, in step 720, it may be sufficient to stop before convergence, 
depending upon the data and the application. 

After the parameters are obtained, at step 730 the class parameters are compared. At 
branch 740, if two or more classes are similar, operation branches to step 750 where similar 
classes are merged, and the class adaptation operation is complete as indicated at 760. 

20 However, returning to the branch 740, if two or more classes are not similar, then K is 

incremented and the parameters are initialized for the nevy class. The new parameters may be 
initialized to values similar to one of the other classes, but with small random values added. 
The operations 720 and 730 are repeated to adapt the class parameters for the new class 
number /C, starting with the newly initialized class parameters and the previously learned class 

25 parameters. Then, at branch 740 the appropriate branch is taken, which either completes the 
operation or again increments the number of classes and repeats the loop. 

Experimental Results and Implementations 

Reference is riow made to Fig. 8. In one experiment random data was generated from 
four different classes, and the algorithm described herein was used to learn the parameters and 
30 classify the data. The data points for the two classes in two-dimensional space were initially 
unlabeled. Each class was generated using random choices for the class parameters. Each 
data point represented a data vector of the form = (Xi, X2). The goal for the algorithm was to 
learn the four mixing matrices and bias vectors given only the unlabeled two-dimensional data 
set. 

35 In the experiment, the parameters were randomly initialized, and the algorithm 

described in Fig. 2, including the main adaptation loop was performed. The algorithm 
converged after about 300 iterations of the niain adaptation loop, and in Fig. 8, the arrows 801 , 
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802, 803, and 804 are indicative of the respective mixing matrices A„ Aj, A3, and A4, and bias 
vectors b,, bj, bj, and b4. the arrows show that the parameters were learned correctly. In this 
experiment, the classes had several overlapping areas, and the classification error on the whole 
data set was calculated at about 5.5%. In comparison, the Gaussian mixture model used in the 
5 Autoclass algorithm gave an error of about 7.5%. The Autoclass algorithm is disclosed by Stutz 
and Cheeseman, "Autoclass-a Bayesian Approach to Classification'' Maximum Entropy and 

Bay esian Methods, Kluwer Academic Publishers ( 1 994). For the k-means cluste ring algqrjthm^ 

(i.e., Euclidean distance measure) the en^or was calculated at about 1 1 .3%. 

Reference is now made to Figs. 9A, 9B, 9C, 9D, 9E, 9F, and 9G, which represents raw 

10 and processed data for a experiment in which two microphones were placed in a room to 
record a conversation between two persons with music in the background. The conversation 
between the two persons is in an alternating manner in which a first.person talks while a 
second person listens (giving a first class), and then the second person talks v/hile the other 
person listens (giving a second class). The time at which one speaker stops speaking and other 

15 begins speaking is unknown. The goal is to determine who is speaking, separate the speaker's 
voice from the background music and recover their conversation. 

In Fig. 9A, the first microphone provides a first channel of rav*^ mixed data designated x, 
and in Fig. 9B the second channel provides a second channel of raw data designated by X2. 
Each channel receives the alternating voices of the first and second persons together with the 

20 background music. The horizontal axis shows time intervals (in seconds). In one experiment, 
the data included 1 1 seconds of data sampled at a rate of 8 kHz. The vertical axis shows 
amplitude about a reference value. 

In this example there two classes {K=2), The adaptation algorithm described with 
reference to Fig. 2 was used to adapt two mixing matrices and two bias vectors to the two 

25 classes. A first mixing matrix A, and a first bias vector b^ were randomly initialized and 
adapted to define the first class in which the first person's voice is combined with the 
background music, and a second mixing matrix A, and a second bias vector bz were randomly 
initialized and adapted to define the second class in which the second person's voice is 
combined with the background music. For each matrix adaptation step, a step size was 

30 computed as a function of the amplitude of the basis vectors in the mixing matrix and the 
number of iterations. 

Figs, 9C and 9D show the source signals after adaptation, classification, and separation 
using a block size of 2000 samples to improve accuracy of the classification, as discussed 
below. Fig. 9C shows the time course of the two speech signals with markers that correctly 
35 indicate which speaker is talking. Particularly, the first speaker is speaking at lime intervals 

910, 912,and 914, and the second speaker is speaking at time intervals 920, 922, 924. Fig. 9D 
shows the time course of the background music. 

In this example, a single sample typically did not include enough information to 
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unambiguously assign class membership. Fig. 9E shows the class conditional probability 
p(C2|Xi, 82) = 1 - p(Q|x„ 0,). Fig. 9E shows many values clustered around 0.5, which indicates 
uncertainty about the class membership of the corresponding data vectors using a single 
sample. Using a threshold of 0.5 to determine the class membership for single samples as 
5 shown in Fig. 9E gives an error of about 27.4%. In order to improve accuracy of assignment to 
classes, the prior knowledge that a given class will likely persist over many samples was used. 

In some embodiments this a priori knowledge is incor porate d into a complex temporal modeL. 

for p(Ck); however, in this experiment the simple procedure of computing the class 
membership probability for an n-sample block was used. Fig. 9F shows the results for a block 

10 size of 1 00 samples, which provided an error rate of only about 6.5%, thereby providing a 
much more accurate estimate of class membership. When a sample block size of 2000 was 
used, as shown in Fig. 9G, the error rale dropped to about 0.0%, and the class probabilities 
were recovered and matched those in Fig. 9C. 

For this experiment, the SNR (Signal to Noise Ratio) with a block size of 1 00 samples 

15 was calculated to be 20.8 dB and 21 .8 for classes 1 and 2, respectively. In comparison, a 

standard ICA algorithm using infomax, which was able to learn only one class, provided a SNR 
of only 8.3 dB and 6.5 dB, respectively. 

Implementations 

Reference is now made to Fig. 1 0. Generally, the adaptation and classification 
20 algorithms described herein, such as the algorithm shown in Fig. 2, will be implemented in a 
computational device such as a general purpose computer 1 010 that is suitable for the 
computational needs of the algorithm. In some embodiments it may be implemented in an 
ASIC (application specific integrated circuit) for reasons such as low-cost and/or higher 
processing speed. Due to the computational requirements of the algorithm., it may be 
25 advantageous to utilize a computer with a fast processor, lots of memory, and appropriate 
software. 

The adaptation and classification algorithms described herein can be used in a wide 
variety of data processing applications, such as processing speech, sound, text, images, video, 
text, medical recordings, antenna receptions, and others. For purposes of illustration of the 

30 variety of data that can be adapted and classified by this algorithm, Fig. 1 0 shows that speech, 
sound, images, text, medical data, antenna data, and other source data may be input into the 
computer 1010. The text may be in computer-readable format, or it may be embedded in an 
image. The data may be generated by, or stored in another computer shown at 1 01 5. 
Depending upon the sensor(s) used, the raw data may already have the form of digital data. If 

35 not, a digital sampler 1 020 can be used to digitize analog data or otherwise to process it as 
necessary to form suitable digital data. The output from the computer can be used for any 
suitable purpose or displayed by any suitable system such as a monitor 1025 or a printer 1030. 
The data set can be processed in a variety of ways that specifically depend upon the 
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data set and the intended application. For purposes of description, data processing generally 
falls into two categories: 1) a first category in which unknown parameters for multiple classes 
are adapted from the data to find unknown structure in data, for example for separation of 
sources, and 2) a second category in which the unknown class parameters for multiple classes 
5 are adapted using a training set, and then the adapted class parameters for each class are used 
(and sometimes re-used) to find the certain or selected structure in the data. However, because 

:_the categories.arexhosen„onlyJor„descriptiye purppses^^^^ 

categories. 

The first category, in which a mixing matrix is adapted from the data and then the 
10 sources are separated, is iHustrated in the flow chart of Fig. 2 and is described with reference 
thereto. An example of this first category is speech enhancement, such as the microphone 
mixing example disclosed with reference to Figs 9A-9G, in which parameters for two classes 
are adapted for the purpose of classifying mixed data to separate two voices from the 
background music. 

15 Another example of the first category is medical data processing. EEC (Electro- 

encephalography) recordings are generated by multiple sensors each of which provides mixed 
signals indicative of brain wave activity. A person's brain wave activity transitions through a 
number of different cycles, such as different sleep levels. In one embodiment the adaptation 
and classification algorithm of Fig. 2 could be used to adapt the class parameters for multiple 

20 classes, to classify the data, and to separate the sources. Such an implementation could be 

useful to monitor normal activity as well as to reject unwanted artifacts. An additional medical 
processing application is MRI (Magnetic Resonance Imaging), from which data can be adapted 
and classified as described in Fig. 2. 

Still another example of the first category is antenna reception from an an-ay of 

25 antennas, each operating as a sensor. The data from the each element of the array provides 
mixed signals that could be adapted, classified, and separated as in Fig. 2. 

Figs. 1 1 and 12 illustrate the second category of data processing in which the system is 
trained to learn mixing matrices, which are then used to classify data. Fig. 1 1 is a flow chart 
that shows the training algorithm beginning at 1 1 00. At step 1 1 1 0 the training data is selected; 

30 for example image data such as nature scenes and text can be selected to provide two different 
classes. At step 1 120 the parameters are initialized and the training data vectors are input in a 
manner such as described with reference to steps 210 and 220 of Fig. 2. Steps 1 130, 1 140, 
1150, and 1 1 60 form a loop that corresponds to the steps 230, 240, 250, and 260 in Fig. 2, 
which are described in detail with reference thereto. Briefly, step 1 1 30 is the main adaptation 

35 loop shown in Fig. 3 wherein the mixing matrices and bias vectors are adapted in one loop 
through the data set. Step 1 1 40 is the step wherein the probability of each class is adapted 
from 1 to K. Step 1 1 50 is the optional step wherein the number of classes may be adapted. At 
step 1 1 60 the results of the previous iteration are evaluated and compared with previous 



wo 01/27874 PCT/USOO/28453 

-22- 

iterations to determine if the algorithm has converged as described in more detail with . 
reference tp step 260 of to Fig. 2. After convergence, operation moves to block 1 1 70 wherein 
the final classes and bias vectors for each class from 1 to K are available. 

Fig. 12 is a flow chart that shows the classification algorithm beginning at 1200. At 
5 step 1 21 0 the data vectors in the data set are collected or retrieved from memory. At step 1 220 
the data index t is initialized to 1 to begin the loop that includes the steps 1230, 1240, 1250, 

and the decision 1260. At step 1225 the adapted class par ameters (from step 1 1 70) previousl)^ 

computed in Fig. 1 1 are Inserted into the loop via step 1230. The step 1230 is the initial 
calculation loop shown in Fig. 4 and described with reference thereto, wherein using the 

10 previously-adapted class parameters, the source vector is calculated, the probability of the 

source vector is calculated, and the likelihood of the data vector given the parameters for that 
class is calculated. The step 1240 is step 330 of Fig. 4, wherein the class probability for each 
class is calculated. At step 1 250 each data vector is assigned to one of the classes. Typically 
the class with the highest probability for that data vector is assigned or a priori knowledge can 

15 be used to group the data vectors and thereby provide greater accuracy of classification. As 
shown at 1 260 and 1 270, the loop is repeated for all the data vectors, until at 1 280 
classification is complete and additionally the source vectors, which have been computed in 
previous steps, are available if needed. The classified data can now be used as appropriate. In 
some instances, the classification information will be sufficient, in other instances the source 

20 vectors together with the classification will be useful. 

In some embodiments, all the basis functions (i.e. the column vectors of the mixing 
matrix) will be used to classify the data in Fig. 12. In other embodiments, less than all of the 
basis vectors may be used. For example, if N=100, then the 30 basis vectors having the largest 
contribution could be selected to be used in calculations to computed the class probability. 

25 One advantage of separating the adaptation algorithm from the classification process is 

to reduce the computational burden of the algorithm. The adaptation algorithm requires a 
huge number of computations in its many iterations to adapt the mixing matrices and bias 
vectors to the data. Furthermore, in some instances expert assistance may be required to 
properly adapt the data. However, once the class parameters have been learned,, the 

30 classification algorithm is a straightforward calculation that consumes much less computational 
power (i.e. less time). Therefore, implementing a classification algorithm as in Fig. 12 using 
previously learned class parameters as in Fig. 1 1 is typically more practical and much less 
costly then implementing a complete adaptation and classification system such as shown in 
Fig72. 

35 Fig. 1 3 is a diagram that illustrates encoding. an image 1 300 (shown in block form). The 

image is defined by a plurality of pixels arranged in rows and columns (e.g. 640x480), each 
pixel having digital data associated therewith such as intensity and/or color. The pixel. data is 
supplied by a digital camera or any other suitable source of digital image data. A plurality of 
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patches 131 0 are selected from the image, each patch having a predefined pixel area, such as 
8x8, 1 2x1 2, or 8x12. To illustrate how the data vectors are constructed from the image data, 
an expanded view of patch 1 31 Oa shows a 3x3 pixel grid. Each of the nine pixels within the 
3x3 supplies one of the 9-elements of the data vector Xi in a pre-defined order. Each of the 
5 patches likewise forms a data vector. Referring now to Fig. 11 , the data vectors are used as 
training data at 1 1 1 0 to adapt the mixing matrices and bias vectors to provide the class 

parameters, including-the trained mixing-matrices and bias vectors,- as illustrated at 1 170.. The — 

image is encoded by the adapted class parameters. 

. The selection process to determine which patches 1310 will be selected depends upon 

10 .the embodiment. Generally, a sufficient number and type of patches should be selected wjth a 
sufficient pixel count to allow adequate adaptation of mixing matrices and bias vectors for 
each tlass of interest. In some cases the patches will be randomly selected, in other cases the 
patches will be selected based upon some criteria such as their content or location. 

Image classification is, broadly speaking, the process of encoding an image and 

15 classifying features in the image. The class parameters may be learned from a particular image, 
as in segmentation described below, or they may be learned from a training set that is adapted 
from certain selected classes of interest. For example text and nature images may be encoded 
to provide parameters for the two classes of nature and text. Using the teamed parameters, the 
classification algorithm (Fig. 12) is then performed to classify the image data. 

20 In order to collect the data for the classification process (step 1 21 0 of Fig. 1 2) a 

blockwise classification may be performed in which the image is divided into a grid of 
contiguous blocb, each having a size equal to thepatch size. Alternatively, in a pixelwise 
classification a series of overlapping blocks are classified, each block being separated by one 
pixel. The pixelwise classification will typically be more accurate than the blockwise 

25 classification, at the expense of additional computational time. 

Segmentation is a process in which an image is processed for the purpose of finding 
structure (e.g. objects) that may not be readily apparent. To perform segmentation of an image, 
a large number of patches are selected randomly from the image and then used as training data 
at step 1110 (Fig. 1 1 ) in the adaptation (training) algorithm of Fig. 1 1 , in order to learn multiple 

30 class parameters and thereby encode the image. Using the learned parameters, the • 

classification algorithm (Fig. 12) is then performed to classify the image data. The classified 
image data can be utilized to locate areas that have similar structure. The classified data 
vectors may be further processed as appropriate or desired. 

Other image classification processes may be employed for image recognition, in which 

35 an image is processed to search for certain previously learned classes. Reference is now made 
to Fig. 1 4, which is a view of an image that has been selectively divided into four distinct 
regions 1 401 , 1 402, 1 403, and 1 404, each region having features different from the other three 
regions. Four different images could also be used, each image providing one of the regions. 
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For example four different types of fabric may be sampled, each region being a single t^'pe of 
fabric distinct from the others. A number of random samples are taken from each of the four 
regions, sufficient to characterize the distinct features within each region. In some 
embodiments the samples may be taken randomly from the entire image including the four 
regions, or from each of the four regions separately. However, if the regions are known, then it 
may be advantageous to sample patches from selected areas. In one example, a first group of 
samples 1411 are t aken from the first region, a second group of samples 1412 are taken from 
the second region, a third group of samples 1413 are taken from the third region, and a fourth 
group of samples 1414 are taken from the fourth region. The samples are then used in the 
adaptation algorithm of Fig. 1 1 to adapt (learn) parameters for four classes, each of the four 
classes corresponding to the features of the four regions. If the classification is known in 
advance, the four classes may be adapted separately in four single-class adaptation processes. 

The adapted parameters can then be used in the classification algorithm of Fig. 12 to 
classify regions within images that comprise an unknown combination of the four regions. 
One use is for locating and classifying bar codes that are placed arbitrarily upon a box. Four 
class parameters can be adapted (learned) in Fig. 11, including three classes corresponding to 
three different types of bar codes and a fourth class corresponding the typical features of the 
surrounding areas (noise). The adapted parameters for the four classes are then used in the 
classification algorithm of Fig. 12. The classified data and its corresponding data index 
provides the location and type of each bar code. Using this information, the bar code can then 
be read with a bar code reader suitable for that class, and the information in the bar code can 
be used as appropriate. 

Image compression can be described using the steps described in Figs 1 1 and 12. The 
adaptation algorithm of Fig. 1 1 is first utilized to learn class parameters. In some 
embodiments, the class parameters are optimized/ but in other embodiments, the class 
parameters may be learned using the particular image to be compressed. For standardized 
image systems, it is useful to optimize class parameters and provide the optimized parameters 
to both the person compressing of the image and the receiver of the compressed image. Such 
systems can have wide application; for example the JPEG compression system in wide use on 
the Internet utilizes an optimized algorithm that is known to the .sender and the receiver of the 
compressed image. 

Referring to Fig. 12, the image to be compressed is classified using the appropriate class 
parameters. The source vectors, which have been computed in Fig. 12, typically are clustered 
around zero, as shown in Fig. 1 5 at 1 500. Because the source vectors that are near zero 
contain little information, they may be discarded. In other words, the source vectors between 
an upper value 1510 and a lower value 1 520 may be discarded. The upper and lower values 
are selected dependent upon the implementation, taking into account such factors as how 
much information is desired to be transmitted and the bandwidth available to transmit the 
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image data. The compressed image data includes all source vectors above the upper value 
1 510 and below the lower value 1 520 and the data index of the corresponding data vector in 
the image, together with information about the class to which each source vector belongs and 
the class parameters. 

5 Other image processing appHcations include image enhancement, which includes de- 

noising and processes for reconstructing images with missing data. To enhance an image, the 
calculated sour ce vectors ar e transformed into a dist ribution that has an e xpected shape. One 
such algorithm is disclosed by Lewicki and Sejnowski, ''Learning Nonlinear Overcomplete 
Representations for Efficient Coding", Proceedings of Advances in Neural Information 
10 Processing Systems 10, (1998) MIT Press, Cambridge MA, pp. 556-562. Briefly, each image 

patch is assumed to be a linear combination of the basis functions plus additive noise: x, = A^Sk 
+ n The goal is to infer the class probability of the image patch as wejl as to infer the source 
vectors for each class that generate the image. The source vector can be inferred by 
maximizing the conditional probability density for each class: 

15 s, = niin[-^|x, - A,s,f + a[|s J j 

where ce^ is the width of the Laplacian pdf and = 1/02^^^ is the precision of the noise for each 
class. The image is then reconstructed using the newly computed source vectors. 

A combination 6f image processing methods may be used for some implementations. 
For example satellite data processing may use image classification to look for certain structures 

20 such as mountains or weather patterns. Other embodiments may use segmentation to look for 
structure not readily apparent. Also, the satellite data processing system may use image 
enhancement techniques to reduce noise in the image. 

Speech processing is an area in which the mixture algorithms described herein have 
many applications. Speech enhancement, which is one speech processing application, has 

25 been described above with reference to Fig. 8. Other applications include speech recognition, 
speaker identification, speech/sound classification, and speech compression. 

Fig. 1 6 shows one system for digitizing and organizing speech data into a plurality of 
data vectors. A speaker 1 600 generates sound waves 1 61 0 that are received by a microphone 
1 620. The output from the microphone is digital data 1 630 that is sampled a predetermined 

30 sampling rate such as 8 kHz. The digital data 1 630 includes a series of samples over time, 
which are organized into data viectors. For example 1 00 sequential samples may provide the 
data elements for one data vector x,. Other embodiments may use longer data vectors, for 
example 500 or 1 000 sample elements. In some embodiments the data vectors are defined in 
a series of contiguous blocks, one after the other. In other embodiments the data vectors may 

35 be defined in an overlapping manner; for example a first data vector includes samples 1 to 
500, a second data vector includes samples 250 to 750, and so forth. 

A speech recognition system first utilizes the adaptation (training) algorithm of Fig. 1 1 
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to adapt class parameters to selected words (or phonics), for the purpose of each word (or 
phonic) being a different class. For example, the adaptation algorithm may be trained with a 
word (or phonic) spoken in a number of different ways. The resulting class parameters are then 
used in the classification algorithm of Fig. 12 to classify speech data from an arbitrary speaker. 
5 Once the speech has been classified, the corresponding class provides the word that is 

recognized by the system. The word can then be saved as text in a computer, for example. 

Speech and sound classification-systems. utilize the adaptation. (training)_algorithm of 

Fig. 1 1 to adapt class parameters to selected features of speech or sound. For example, a 
language classification system adapts class parameters using the adaptation algorithm of Fig. 12 

10 to distinguish between languages, for example, in such a manner that one language Is 

represented by a first class and a second language is represented by another. The adapted 
class parameters are then used in the classification algorithm of Fig. 12 to classify speech data 
by language. 

A speaker identification system adapts the class parameters to distinguish between the 

15 speech of one person and the speech of another. The adapted class parameters are then used 
in the classification algorithm to identify speech data and associate it with the speaker. 

: A musical feature classification system adapts the class parameters to recognize a 
musical feature, for example to distinguish between musical instruments or combinations of 
musical instruments. The adapted class parameters are then used to classify musical data. 

20 Speech compression is similar to image compression described above. A speech 

compression system uses adapted class parameters to classify speech data. Typically a speech 
compression system would use class parameters that are highly optimized for the particular 
type speech; however some embodiments may adapt the class parameters to the particular 
speech data. The speech data is classified as in Fig. 1 1 using the adapted class parameters. 

25 The source vectors corresponding to the speech data, which have been computed during 
classification, are typically clustered around zero as shown in Fig. 1 5. Because the source 
vectors that are near zero contain little information, they may be discarded. In other words, 
the source vectors between an upper value 1510 and a lower value 1 520 may be discarded. 
The upper and lower values are selected dependent upon the implementation, taking into 

30 account such factors as how much information is desired to be transmitted and the available 
bandwidth. The compressed speech data includes all source vectors above the upper value 
1510 and below the lower value 1 520 and an identification of the time position of the 
corresponding data vector, together with information about the class to which each source 
vector belongs and the class parameters. 

35 It.will be appreciated by those skilled in the art, in view of these teachings, that . 

alternative embodiments may be implemented without deviating from the spirit or scope of the 
invention. For example, the system could be implemented in an information retrieval system 
in which the class parameters have been adapted to search for certain types of information or 
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documents, such as books about nature, books about people and so forth. Also, in some 
embodiments some of the basis functions (less than all) can be selected from the adapted 
mixing matrix and used to classify data. This invention is to be limited only by the following 
claims, which include all such embodiments and modifications when viewed in conjunction 
with the above specification and accompanying drawings. 

Description of the Generalized Gaussian Model 



A generalized Gaussian model utilizes an exponential distribution that is a function of g 
to define distributions that deviate from the normal, standard Gaussian distribution. In its 
simplest form, this exponential distribution is 

p(x)ocexp(— ^W*) 

For convenience the variable g is often transformed into a function of p: 
2 

^~1 + P 

By continuously varying p, it is possible to describe a plurality of pdfs including a normal 
Gaussian distribution (P = 0), sub-Gaussian pdfs (P < 0), and super-Gaussian pdf (P > 0). 

The exponential distribution has been expressed by Box, G and Tiao, G., Bayesian 
Inference in Statistical Analysis, John Wiley and Sons (1 973) in the following general form: 



Lr[J(i+p)]J 



I M4( I -i-n II 

c(P)= 



where the V function is a well-known mathematical function, and 



|I/2 



In this form, the data's mean is given by p and its standard deviation is given by a. The pdf 
parameter p is a measure of kurtosis and helps define the distribution's deviation from 
normality. When P = 0, the distribution is the standard normal Gaussian distribution; at p = 1 
it is a Laplacian (or double exponential). As p -1, the distribution becomes uniform over the 
unit interval. As p ~, the distribution becomes a delta function at zero. The parameter p 
can also be converted to the standard kurtosis measure 72= E(x-p)Va*-3. For the exponential 
power distribution, this relation is 

r[j(i-hp)]r[i(i+p)] ^ 
^- T[|(i+p)f 

Figs. 1 7A-1 7F show examples of the generalized Gaussian (exponential power) 
distribution for various values of P and the corresponding values of 72* Fig- 1 7A shows a mostly 
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uniform distribution, while at the other spectrum Fig. 1 7F show a very narrow, pointed 
distribution. The following table shows the values of the pdf shown in Figs 1 7A-1 7F. 

Table of values shown in Figs. 17A-17E 



Fi gure Reference 1 

Fig. 17A 1701 -0.75 -1.08 

Fig. 17B 1Z02 -0.25 ^ -0.45 

Fig. 17C 1703 0.00 0.00 

Fig. 17D 1704 +0.50 +1.21 

Fig. 1 7E 1 705 +1 .00 +3 

Fig. 17F 1706 +2.00 +9.26 



The standard normal pdf is shown at 1 703 in Fig. 1 7Q the Laplacian pdf is shown at 

5 1 705 in Fig. 1 7E. In addition, a function that approximates the ICA tanh function is shov/n at 
1 704 in Fig. 1 7D, which corresponds to the best-fitting exponential power distribution of the 
implied prior distribution under the widely-used tanh non-linearity in ICA. 

Fig, 1 8 is a group of graphical depictions that show an example of fitting a two- 
dimensional distribution using generalimzed Gaussian source models (the ICA-exponential 

10 power model). In this example, the pdf parameters p were estimated periodically during 

learning by maximizing the posterior using the learning rule as desembled herein. Fig. 1 8A is a 
scatter plot that shows a two-dimensional data distribution shown generally at 1800 that 
. includes a first distribution having P = -1 along a first axis and a P = +4 along a second axis. 
The arrows 1801 and 1802 indicate the learned basis functions, rescaled in length for plotting 

15 purposes. Fig. 1 8B and Fig. 1 8C are histograms of the distribution of the coefficients along 
each of the found axes; particularly, Fig. 1 8B shows a first histogram 1 81 1 that illustrates the 
first distribution of the coefficients along the first axis 1 801 , and Fig. 1 8C shows a second 
histogram 1 812 that illustrates the second distribution of coefficients along the second axis 
1802. Figs. 18D and 1 8E show the learned values of the exponential power parameter p along 

20 each of the axes. Particularly, Fig. 18D shows an approximately uniform pdf 1821 

corresponding to the first axis 1 801 . Fig. 1 8E shows a narrow, pointed pdf 1 822 corresponding 
to the second axis 1802. The. inferred (learned) pdf parameter p is -0.89 for the distribution 
along the first axis (Fig. 18D), while the inferred (learned) pdf parameter p is +3.78 for the 
distribution along the second axis (Fig. 18E), which is close the actual values of-1 and +4, 

25 respectively. This example shows a mixture of super-and sub-Gaussian sources, and shows 
how the distributions can be learned using a generalized Gaussian model as described herein. 

Experimental Results Using Four Class Mixture 

Fig. 19 is a graphical depiction of experimental results of classification and adaptation 
using a simulated mixture of four different classes, demonstrating the performance of the 
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generalized Gaussian mixture model described herein. Each of the classes was generated by 
two independent sources and bias vectors.. The data in each class was generated by random 
choices for the parameters (P^/ \^ and the P parameters were chosen as follows in the range 
from -1 to +2, resulting in the following densities, uniform, Gaussian, and heavy Laplacian. 
5 The four classes included a first, a second, a third, and a fourth group shown generally at 1901, 
1 902, 1 903, and 1 904 respectively. The generalized Gaussian mixture model was used to 

learn the parameters and to classify the data. The goal w as for the algorithm tojearn^the four 

basis vectors, the four bias vectors, and the pdf parameters Pk given the only unlabeled two- 
dimensional data set. In the initial algorithm, the parameters were randomly initialized. It was 

10 found that the algorithm always converged after between about 300 to 500 iterations, 

depending primarily upon the initial conditions. During the adaptation process, the data log 
likelihood increased with the number of iterations. The arrow pairs 191 1,1912,1913, and 
1 914 indicate the found basis vectors of A,,. Particularly, the first arrow set 1 91 1 shows a first 
class, a second arrow pair 1912 shows a second class, a third arrow pair 1913 shows a third 

15 class, and a fourth arrow pair 1914 shows a fourth class. 

The following table shows the inferred (learned) parameters pk and the Kullbak-Leibler 
divergence measure between the inferred density model and the actual source density: 
p& (KL) Q Q 

p(s,) -0.3 -0.2 1.6 2 

KL(p(s,)|9(Pj) 0-003 0.005 0.005 0.007 
Performance of the classification process was tested by processing each data instance 
with the learned parameters Pk, A^, and b^. The class probability was computed and the 

20 corresponding instance label was compared to the highest class probability. In this example, 
in which the classes had several overlapping areas, the algorithm was repeated ten times with 
random initial conditions, and it converged in each instance. The difference between the 
computed p^ and the true p^ was generally less than 10%. Classification error on the whole 
data set averaged over ten trials was 4.0% ± 0.5%. In comparison, the Gaussian mixture 

25 model described in AUTOCLASS (as disclosed by Stutze, J. and Cheeseman, P., "Autoclass - a 
Bayesian Approach to Classification" Maximum Entropy and Bayesian Methods, Kluwer 
Academic Publishers, 1 994) gives an error of 5.5% ± 0.3%, and converged in all trials. 
Comparing these results with the k-means (Euclidean distance measure) clustering algorithm, 
the error was 18.3%, whereas the classification en-or with the original parameters was 3.3%, 
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CLAIMS 

WHAT IS CLAIMED IS: 

1 . A computer-implemented method utilizing a generalized Gaussian mixture model to 
adapt class parameters and classify a plurality of data vectors having N elements using a 

5 plurality of generalized Gaussian probability density functions (pdfs) comprising: 

receivin g a pluralit y of data vectors from dat a index t = 1 to t - T; 

initializing parameters for each class, including 
K, the number of classes, 

p(Q), the probability that a random data vector will be in class k, 
10 Ak, a mixing matrix for each class k that defines a plurality of basis 

functions, 

bk, a bias vector of bias parameters for said basis functions in the mixing 
matrix for the class k, and 

Pk, a vector of pdf parameters for said sources in the mixing matrix for 
15 the class k, each of said pdf parameters indicative of one of a plurality of 

generalized Gaussian pdfs; and 

in a main adaptation loop, for each data vector x, from data index t.= 1 to f = T, 
adapting the class parameters, comprising 

adapting a mixing matrix A^ for each class k, including adapting AAk by 
20 an ICA algorithm, and 

adapting a bias vector for each class from class index /c = 1 to /c = /(; 
adapting a pdf vector ft, for each class from class index /r = 1 xok^K; 
repeating the main adaptation loop a plurality of iterations while observing a 
learning rate at each subsequent iteration; and 
25 after observing convergence of said learning rate, then assigning each data 

vector to one of said classes. 

2. The method of claim 1 wherein said step of adapting each of said pdf vectors includes 
determining the maximum posteriori value for each of the pdf parameters within said pdf 
vectors. 

30 3. The method of claim 1 further comprising the step of utilizing the source vectors for the 
assigned classes to separate source signals in each of said classes. 

4. The method of claim 1 further comprising the step of adapting the probability of each 
class after at least one iteration of said main adaptation loop. 
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5. The method of claim 1 further comprising the step of adapting the number of classes 
after at least one iteration of said main adaptation loop. 

6. The method of claim 1 further comprising the step of supplying additional data vectors 
and utilizing the adapted class parameters to classify each of said additional data vectors into 
one of said k classes. 



7. The method of claim 6 further comprising the step of utilizing the adapted class 
parameters to estimate source data densities. 

8. The method of claim 6 further comprising the step of utilizing the adapted class 
parameters to encode source data. 

9. The method of claim 8 further comprising the step of using said adapted class 
parameters to classify said encoded source data. 

1 0. The method of claim 8 v^herein said source data comprises image data indicative of an 
image, and further comprising the step of using said adapted class parameters to classify said 
encoded image data and reconstruct said image. 

1 1 . The method of claim 8 wherein said source data comprises speech data, and further 
comprising the step of using said adapted class parameters to classify said Encoded speech data 
and reconstruct said speech pattern. 

12. A computer-implemented method of classifying a plurality of data vectors using known 
class parameters including a predetermined mixing matrix for each class that includes a 
plurality of basis functions and a pdf parameter for each basis function that is indicative of one 
of a plurality of generalized Gaussian probability density functions, comprising: 

receiving a plurality of data vectors from data index t = 1 to t = 7; 
calculating the class probability for each data vector responsive to class 
parameters for each class including 

K, the number of classes, 

piQl the probability that a random data vector will be in class k, 
Afc, a mixing matrix for each class k that defines a plurality of basis 
functions, 

bk, a bias vector of bias parameters for each of said basis functions in the 
mixing matrix for the class k, and 

Pk/ a vector of pdf parameters for each of said basis functions in the 
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mixing matrix for the class k, each of said pdf parameters indicative of one of a 
plurality of generalized Gaussian pdfs; and 

assigning each data vector to one of said classes responsive to said calculated 
class probability. 

13. the method of claim 1 2 wherein said step of calculating the class probability for each 
data vector comprises: 

performing an initial calculation loop for each class, including calculating a 
source vector s^jt responsive to said class parameters, a probability of the source vector 
p(su) and the likelihood of the data p(x,|efc, Q); and 

performing a class probability loop that determines the class probability for 
each class p(Q | ,9) for each data vector. 

1 4. The method of claim 1 2 further comprising the steps of receiving data vectors from an 
image, classifying said data vectors using said predetermined mixing matrices, and then 
reconstructing said image. 

1 5. The method of claim 1 2 further comprising the steps of receiving data vectors from a 
speech source, said data vectors being provided by a series of samples over time, and then 
classifying said data vectors using said predetermined mixing matrices. 

1 6. A computer-implemented method that utilizes a generalized Gaussian mixture model to 
separate sources that each have an initially unknown pdf, said sources providing signals to a 
plurality of N sensors, each of the N sensors providing a mixed signal that is included in an 
N-element data vector, comprising: 

receiving a plurality of data vectors Xt from data index ( = 1 to t = 7; 
initializing parameters including 
K, the number of classes, 

p{Q), the probability that a random data vector will be in class k, 
Ak, a mixing matrix for each class k that defines a plurality of basis 
functions, 

bfc, a bias vector of bias parameters for each of said basis functions in the 
mixing matrix for the class k, and 

Pk, a vector of pdf parameters for each of said basis functions in the 
mixing matrix for the class k, each of said pdf parameters indicative of one of a 
plurality of generalized Gaussian pdfs; and 

in a main adaptation loop, for each data vector Xi from data index f = 1 to f = T, 
performing the steps of adapting the class parameters including the mixing matrices, 
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bias vectors, and pdf parameters for each class from class index k = ^ {ok = K; 

repeating the main adaptation loop a plurality of iterations while observing a 
learning rate at each subsequent iteration; 

after observing convergence of said learning rate, then assigning each data 
5 vector to one of said classes; and 

utilizing the source vectors for the assigned classes to separate the source 
sig nals in each of said classes. 

1 7. The method of claim 1 6 wherein said step of adapting said each of said pdf parameters 
includes determining the maximum posteriori value for each of said pdf parameters. 

10 1 8. The method of claim 1 6 wherein said main adaptation loop comprises: 

performing an initial calculation loop for each class, including calculating a 
source vector s^^^, a probability of the source vector p(Stj) and the likelihood of the data 
p(Xt|e,, Q); and 

performing a class probability loop that determines the class probability for 
15 each class p(Q | x, ,9). 

1 9. The method of claim 1 6 further comprising the step of utilizing the adapted class 
parameters to estimate source data densities. 

20. The method of claim 1 6 wherein said pdfs of said sources include at least one super- 
Gaussian pdf and at least one sub-Gaussian pdf, and said step of adapting the class parameters 

20 further includes adapting the pdf parameters for each source. 

21 . An apparatus that utilizes a generalized Gaussian mixture model to adapt class 
parameters and classify a plurality of data vectors having N elements using a plurality of 
generalized Gaussian probability density functions (pdfs) comprising: 

a data memory for storing a plurality of data vectors Xi from data index £ = 1 to 

25 f = 7; 

a class parameter memory for storing initial parameters for each class, including 
K, the number of classes, 

p(Q), the probability that a random data vector will be in class k, 
Afc, a mixing matrix for each class k that defines a plurality of basis 
30 functions, 

bk, a bias, vector of bias parameters for said basis functions in the mixing 
matrix for the class k, and 

pk, a vector of pdf parameters for said basis functions in the mixing 
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matrix for the class k, each of said pdf parameters indicative of one of a 
plurality of generalized Gaussian pdfs; and 

calculation means, in a main adaptation loop, for adapting the class parameters 
for each data vector x, from data index t = 1 to t=T, comprising 

means for adapting a mixing matrix for each class k, including means 
for associating each basis function in said mixing matrix with a pdf parameter, 

. and 

means for adapting a bias vector for each class from class index /: = 1 
to k = K; 

means for adapting a pdf vector p,, for each class from class index k = 1 
to k = K; 

learning means for repeating the main adaptation loop a plurality of iterations 
while observing a learning rate at each subsequent iteration; and 

a control system for observing convergence of said learning rate, and assigning 
each data vector to one of said classes. 

22. The apparatus of claim 21 wherein said step of adapting each of said pdf vectors 
includes determining the maximum posteriori value for each of the pdf parameters within said 
pdf vectors. 

23. The apparatus of claim 21 further comprising the step of utilizing the source vectors for 
the assigned classes to separate source signals in each of said classes. 

24. The apparatus of claim 21 further comprising means for adapting the number of classes 
after at least one iteration of said main adaptation loop. 

25. The apparatus of claim 21 further comprising a system for supplying additional data 
vectors and utilizing the adapted class parameters to classify each of said additional data 
vectors into one of said k classes, 

26. The apparatus of clairn 25 further comprising an encoding system that utilizes the 
adapted class parameters to encode source data. 

27. The apparatus of claim 26 further comprising a classification system, responsive to said 
adapted class parameters, that classifies said encoded source data. 

28. The apparatus of claim 26 wherein said source data comprises image data indicative of 
an image, and further comprising a system, responsive to said adapted class parameters, that 
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classifies said encoded image data and reconstructs said image. 

29. The apparatus of claim 26 wherein said source data comprises speech data, and further 
comprising a system, responsive to said adapted class parameters, that classifies said encoded 
speech data and reconstructs said speech. 

„ 5 30. The cjassification.apparatus o/j:|alm.2J.further_cpmprLSIng^a^cpm . 

data memory, said class parameter memory, said calculation means, said learning means, and 
said control system are implemented in said computer. 

31 . A classification apparatus for classifying a plurality of data vectors using known class 
parameters including a predetermined mixing matrix for each class that includes a plurality of 
10 basis functions and a pdf parameter for each basis function that is indicative of one of a 
plurality of generalized Gaussian probability density functions, comprising: 

a data memory for storing a plurality of data vectors x^ from data index t = 1 to 

a class parameter memory for storing class parameters including 
15 K, the number of classes, 

p(Q), the probability that a random data vector will be in class k, 
Ak, a mixing matrix for each class k that defines a plurality of basis 
functions, 

bk, a bias vector of bias parameters for each of said basis functions in the 
20 mixing matrix for the class k, and 

Pk, a vector of pdf parameters for each of said basis functions in the 
mixing matrix for the class k, each of said pdf parameters indicative of one of a 
• plurality of generalized Gaussian pdfs; 
a calculation system for calculating the class probability for each data vector 
25 responsive to class parameters for each class; and 

an assignment system that assigns each data vector to one of said classes 
responsive to said calculated class probability. 

The classification apparatus of claim 31 wherein calculation system comprises: 

means for performing an initial calculation loop for each class, including 
calculating a source vector St,it responsive to said class parameters, a probability of the 
source vector p(s^^|) and the likelihood of the data p{Xi\Qi^ Q); and 

means for performing a class probability loop that determines the class- 
probability for each class p(Q | x, ,8) for each data vector. 



32. 

30 
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33. The classification apparatus of claim 31 wherein said data memory includes data 
vectors from an image, and further comprising an image reconstruction system for 
reconstructing said image. 

34. The classification apparatus of claim 31 wherein said data memory includes data 
5 vectors from at least one speech source. 

35. The classification apparatus of claim 31 further comprising a medical data classification 
system for receiving and classifying medical data. 



10 



36. The classification apparatus of claim 31 further comprising a conriputer, wherein said 
data memory, said class parameter memory, said calculation system, and said assignment 
system are implemented in said computer. 
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